package alo.p3.work;

import alo.p3.ListNode;
//找到链表的中间结点
public class FindMiddle {
    ListNode FindMiddle(ListNode headNode){
        ListNode ptrx1,ptrx2;
        ptrx1=ptrx2=headNode;
        int i=0;
        while (ptrx1!=null){
            if (i==0){
                ptrx1=ptrx1.getNext();
                i=1;
            }else {
                ptrx1=ptrx1.getNext();
                ptrx2=ptrx2.getNext();
                i=0;
            }
        }
        return ptrx2;
    }
}
